﻿#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
	/*给定两个数，求这两个数的最大公约数
		例如：
		输入：20 40
		输出：20*/
	int a, b, m = 0, max = 0;
	scanf("%d %d", &a, &b);
	if (a < b)
	{
		m = a;
		a = b;
		b = m;
	}
	for (int i = 1; i <= b; i++)
	{
		if ((a % i == 0) && (b % i == 0))
			max = i;
	}
	printf("%d\n", max);



	return 0;
}